print("Здравствуйте!")
print("Введите скобочную последовательность:")
a = input()
a1 = ''

for i in a:
  if i == '(':
    a1 += i 

  if i == ')':
    if len(a1) > 0:
      if a1[len(a1) - 1] == '(':
        a1 = a1[:-1]

  
  if i == '[':
    a1 += i 

  if i == ']':
    if len(a1) > 0:
      if a1[len(a1) - 1] == '[':
        a1 = a1[:-1]

  
  if i == '{':
    a1 += i 

  if i == '}':
    if len(a1) > 0:
      if a1[len(a1) - 1] == '{':
        a1 = a1[:-1]

  
  if i == '<':
    a1 += i 

  if i == '>':
    if len(a1) > 0:
      if a1[len(a1) - 1] == '<':
        a1 = a1[:-1]


if len(a1) == 0:
  print("True")
else:
  print("False")